Mané là thành viên đội U-23 Senegal tham dự Thế vận hội Mùa hè 2012 và anh được ra sân trong cả bốn trận đấu của U-23 Senegal tại giải đấu này. Đứng nhì bảng A sau Đội tuyển bóng đá Olympic Vương quốc Anh, U-23 Senegal gặp U-23 Mexico (đội đăng quang giải đấu này) và để thua 4-2.

Mané được triệu tập vào đội tuyển Senegal lần đầu tiên vào tháng 5 năm 2012 và có trận đầu cho tuyển quốc gia trong trận thua Morocco 1-0. Ngày 2 tháng 6 năm 2012, anh có bàn thắng đầu tiên cho Senegal trong chiến thắng 3-1 trước Liberia trong khuôn khổ vòng loại World Cup 2014.

Mané vẫn cùng đội tuyển Senegal tham dự Cúp bóng đá châu Phi 2015 dù bị chấn thương bắp chân vào ngày 1 tháng 1 năm 2015.[68] Anh có mặt trong hai trận đấu còn lại của Senegal tại vòng bảng với Nam Phi và Algeria.[69][70] Senegal bị loại ngay từ vòng bảng khi chỉ đứng thứ ba trong bảng.

Trong lượt đấu thứ hai của đội tuyển Senegal tại bảng B của cúp bóng đá châu Phi 2017, anh đã ghi bàn thắng mở tỉ số trận đấu bằng một quả phạt đền, giúp Senegal đánh bại Tunisia với tỉ số 2-0. Bốn ngày sau, anh ghi thêm một bàn thắng cũng mở tỉ số trận đấu, giúp Senegal vượt qua Zimbabwe với tỉ số tương tự. Kết quả này giúp cho Senegal đứng đầu bảng B với 7 điểm.[71] Tuy nhiên, đội tuyển Senegal đã phải dừng bước ở tứ kết sau khi để thua Cameroon với tỉ số 4-5 ở loạt sút luân lưu 11m sau khi hai đội hòa 0-0 sau 120 phút thi đấu chính thức, trong đó Mané đá hỏng quả 11m.[72]

Mané là một trong 23 cầu thủ Senegal tham dự World Cup 2018 tại Nga.[73] Trong lượt trận thứ hai vòng bảng gặp Nhật Bản, anh đã có bàn thắng mở tỉ số cho đội tuyển quốc gia trong trận hòa 2-2 trước đại diện châu Á[74], đây cũng là bàn thắng đầu tiên và cũng là bàn thắng duy nhất của anh cho đội tuyển quốc gia tại giải đấu này. Chung cuộc, đội tuyển Sénégal rời giải với 4 điểm, xếp thứ ba bảng H bằng Nhật Bản nhưng đứng sau do kém về chỉ số fair-play, trong đó Mané góp mặt ở cả ba trận đấu vòng bảng trước Ba Lan, Nhật Bản và Colombia.

Anh tiếp tục có tên trong danh sách thành phần đội tuyển Sénégal tham dự cúp bóng đá châu Phi 2019 ở Ai Cập, giải đấu mà Sénégal góp mặt ở trận chung kết, chịu thất bại trước Algérie và giành ngôi á quân.